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for (repeat all basic blocks) { 
bbidx - index of basic block 

if (this basic block is the originating point for an exception handler) { 
reach [bbidx]. gen = (all TRYs and all local variables corresponding 
to the exception handler) ; 

) else { 

reach [bbidx]. gen = <t> 

I 

reach [bbidx]. kill = <f> 

for (repeat all commands in the basic block in the execution order) { 
if (command = = write to local variable) { 

reach [bb i dx] .kill U= (all TRYs and written local variable numbers) ; 



Fig. 4 



reach[B].in= ( U reach[P]. out) U reach©], gen 

P e Pred(B) 
reachfBLout = reach[B]. in - reach [BL ki 1 1 
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for (repeat all TRYs) USE_V I A_EH_L I ST [TRY] = *; 
for (repeat all basic blocks) { 

bbidx = index of basic block ; 

if (reach [bbidx]. in 1= <t>) [ 

for (repeat all commands in the basic block in the execution order) { 

switch (command) { 

case write to a local variable : 

reach [bbidx]. in -= (all TRYs and written local variable numbers) ; 

break; 

case read from a local variable : 
for (repeat all TRYs) { 

if ((TRY, a read local variable number) e reach [bbidx]. in) { 
USE_V I A_EH_L I ST ITRY] U= read local variable number; 

) 

) 

break; 

} 

I 

) 



Fig. 6 



for (repeat all basic blocks) { 

if (basic block is included in a try region) { 
TRY = identification number for a Try Region 
If (USE_V I A_EHJ- 1 ST [TRY] 1= *) { 
bbidx = index of basic block : 

for (repeat all commands in the basic block in the execution order) { 
if (command e command that may cause exception) { 

if (exception handler is present that corresponds to exception that may occur) { 
< set new exception handler for this command > 

I 

} 



Fig. 7 
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or a specific register 
to match register image 



Empty set? 
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for shifting program control 

to original exception handler 
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int MIN.VAL UAXJAL; 

void sample (int aOD, int size_x, int size_y) I 
int mla max; 
int i, j; 

i = 0; — (1) 
j = 0; — (2) . . 
try ! 

rain = a [i] [j] ; — (3) 
max ■ nin; — (4) 

i = 0; — (5) 

while li < size.x) { — (6) 



if train > val) I — (10) 

nin = val; — (11) 

) 

if (max < val) I — (12) 

roax = val; — (13) 

I 

Jtt; — (14) 



) catch WrraylndexOutOfBoundsException e) I ,= " . - ' ~ 

System, err. print In ("ArraylndexOutOfBounds i=" t i + " j*" + j) ; — " (16) 
/* error status : nin > nax */ 
max = 0x80000000; — (17) 
rain = 0x7FFFFFFF; — (18) 



j = 0; — 
whlleO < size_y) I — 
int val = a[i] [j] ; 



(7) 
(8) 



— (9) 



(15) 



MIN.VAL = nin; 
MAX.VAL = nax; 



— (19) 

— (20) 



Fig. 9 



int UtN.VAL UAJLVAL; 

void saapleUnt aO.D. int sizejc int slze_y) I 
int iln, iax; 

int i, j; 

1=0; — (1) 

i » 0; — (2) 

try I 

NULLCHECK a; — (3. 1) 

try I 

5I2ECKECK i. iO ; — ft» 
) catch UrraylndexOutOfBoundsExcetloa e) I 

copy i and j variable values to R1 and R2 
goto Handler; 

) 

try I 

SIZECMBCK J. a[|]; — & 3) 
) catch UrraylhdexOutOfBoundsExcept ion e) ( 

copy i and j variable values to R1 and R2 
goto Handler; 

I 

■in - i[i]D3; — (3.4) 
aax » Bin; — (4) 
i = 0; — (5) 

while <i < slzejc) I — (6) 

J » 0; — (7) 

while (j < size_y) I — (8) 
try I 

SIZECHECK I, aD;— 
I catch (Array IndaxOutOIBouodsExcept Ion e) I 

copy i and j variable values to R1 and R2 
goto Handler; 

I 

try 1 

SIZECHECK j. a [II; — (912} 

I catch ttr ray I ndexOutOfBouadsExcept ion e) ( 

copy i and j variable values to R1 and R2 
goto Handler; 

I 

int val = alilUJ; — (13) 
if tain > val) I — (10) 
■in » val; — (II) 

) 

if dux < val) I — 02) 
nax = val; — (13) 

) 

jtt; — (14) 

) 

I++; — (15) 

I 

) catch (ArraylndexOutOfBoundsExceptlon e) I 
Handler: 

/* i. j variable values are stored in R1 and R2 %( 

Systea. err. pr int In TArraylndexOutOf Bounds l= w + I + " j«" + j) ; — (16) 

/* error status : ain > nax */ 

aax = 0x80000000; — (17) 

ain « 0x7FFFFFFF; — - (18) 

I 

UltLVAL = nln; — (19) 

MJ0LVAL = aax; — (20) 
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Set new exception handler 
for intermediate code that may 
cause exception process 

If there is only one exception process 
type and a corresponding exception 
handler is in a method, generate, as 
compensation code, code that jumps 
to exception handler 

For the other case, generate code 
that "Throws" an exception process 

1 

Divide basic block, and extend 
edge between basic block 
at Catch node and a succeeding 
code of intermediate code that 
may cause exception process 

Optimize memory write command 
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If only goto command 
or throw command is present 
for exception handler, eliminate 
Try - Catch block to return 
to original form 
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static int raem_pos; //variable in a memory 
static int mem_a [ ]; // variable in a memory 
void SearchPosfint reg_data) 
I 

mem_pos = 0; 

whi letaera_aQnem_pos] != regLdata) { 
menLPOS ++; 

! 

) 



Fig. 14 



static int meaLPos; //variable in a memory 
static int neoLaN; //variable in a memory 
void SearchPosOnt reg_data) 



int reg_pos; 
int reg_a[ ] ; 

menupos = 0; 

goto entry; 
loop: 

reg_pos = mem_pos ; 
reg_pos ++; 
raera_pos = reg_pos; 
entry: 

reg_pos = roem _pos; 
reg_a = men a; 
NULLCHECK regLa; 
SIZECHECK regjos. 
if (reg_a[reg_.pos] 



// variable in a register 
// variable in a register 



// intermediate code that may cause an exception process 
reg_a[J ; // intermediate code that may cause an exception process 
!= reg_datal goto loop; 



Fig. 15 
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static int raem_pos; //variable in a memory 
static int raem_a[]; //variable in a memory 
void SearchPos (int reg.data) 



int regLPos; 
int reg_a[ ] ; 

reeLPos = 0; 
mera_pos = reg^pos; 
reg_a = meuLa; 
NULLCHECK reeLa; 



// variable in a register 
// variable in a register 



// intermediate code that may cause an exception process 

1601 



goto entry; 
loop: 

reg_pos H; 

aeaLPos - regjpos; — ® // this intermediate code can not be moved outside a loop 
entry: 

SIZECHECK reg_po$, reg^aO ; // intermediate code that may cause an exception, process 
// (reg_atregj>os] /= reg_dataj goto loop; - 



1602 
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static int neflLPOs; //variable in a memory 
static int nenLaf]; //variable in a memory 
void SearchPosdnt reg_data) 
I 



int reeLPos; 
int regLal ] ; 



//variable in a register 
//variable in a register 



reg_pos = 0; 
mem_pos = refiLPOs; 
reg_a - raem_a; 
try I 

NULLCHECK reg„a ; // intermediate code that may cause an exception process 
) catch {Throwable t) { 
throw t; 

) 



goto entry; 
loop: 

reg_pos ++; 

mem_pos = reg_pos; 
entry: 

try I 

SIZECHECK reg_Pos, re8LaD; 



S1701 



) catch (Throwable t) I 
throw t; 

) 

if (reg_a[reg_j>osl != reg_data) goto loop; 



// intermediate code that mar cause an exception process 
// 
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static int menLPOs; //variable in a memory « 

static int nem_a [ ] ; //variable in a memory 
void SearchPos (int regjata) 
I 

int reg_pos; //variable in a register 

int reg_a[]; //variable in a register 

regj>os = 0; 
reg_a = «em_a; 
try { 

NULLCHECK reg_a; //intermediate code that may cause an exception process 
) catch (Throwable t) { 



I 



menLPOS = regLPos; 
throw t; 



1801 



goto entry; 
loop: > — 

reg_j>os H; 
entry: 

try { 

SIZECHECK re&_pos. re&,aD; 



I catch (Throwable t) I 
metiLPOs = reflLPOs; 
throw t; 



1802 

// intermediate code that may cause an exception process 
// 



if (reg_a [reg_pos] i= resLdata) goto loop; 



iseffLPos - reeLPos; 



1803 



Fig. 18 



try t 




Except ionCheck; 


// intermediate code that may cause an exception process 


) catch [Throwable t) I 




throw t; 

I 





Except ionCheck; // intermediate code that may cause an exception process 



Fig. 19 
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static int ne«_oos; // variable in a memory 
void SearchPostint reg_data) 

I 

nenLpos = 0; 

whi lelfunc (mem_pos) 1= regLdata) ( 
meoLPOS ++; 



Fig. 20 



static int menupos; // variable in a memory 

void SearchPostint regjata) 

I 

int reg_pos; //variable in a register 
int reg_ret; //variable in a register 

refiLPOS = 0; 

goto entry; 
loop: 

resLPOS H; 2101 

entry: 
try ( 

resLret = func (reg_pos) ; 2102 
) catch (Throwable t) ( 
menu) os = regLPOs; 
throw t; 



if (resLret /= resi.data} goto loop; 
mem^pos = reg_pos; 



2103 



Fig. 21 
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S2204 



( start ) 



Divide intermediate code in method 

that may cause an exception 
process into intermediate code for 
determining whether an exception 
process has occurred and 
intermediate code for actually 
causing an exception process 



I 



Clearly divide intermediate 
codes on control flow graph 



I 



Set control flow graph so that when 
an exception process occurs, program 
control is shifted to intermediate 
code that actually causes 
an exception process 



I 



Perform optimization 



S2205 



Does compensation 
code generated in basic block include 
intermediate code that can actually cause 
an exception process? 



No 
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Synthesize separate intermediate 
codes and control flow graph 
and return program to its 
state before division 
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C Start J 



Divide intermediate code that may cause 
an exception process into intermediate code 
for determining whether an exception process 
has occurred and intermediate code for 
actually causing an exception process 



S2301 



Divide basic block, and extend edge 
of control flow graph between basic block 

including intermediate code that actually 
causes an exception process and succeeding 
code of intermediate code that may cause 
an exception process 
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I 



For prepared control flow graph, 
optimize memory write command 



i 



If only intermediate code that causes 
exception process is present in basic block 
that includes intermediate code that actually 

causes an exception process, synthesize 
intermediate code that determines whether 
an exception process has occurred and 
intermediate code that actually causes 
an exception process, and return program 
to its state before division 
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static int mem_pos; //variable in a memory 
static intmeBLatl; //variable in a memory 
void SearchPos (int regjata) 

int reg_pos; // variable in a register 

int reg_a[]; //variable in a register 

reg_pos = 0; 
meiiLPOs = regjios; 
reg_a = men_a; 

if (NULLCHECKJAIL reg_a) { //intermediate code that determines 

// whether an exception process will occur 
NULLCHE CK_ EXCE PT I ON reg_a ; // intermediate code that causes an exception process 



goto entry; 
oop: 

reg_pos ++; £601 
neoLPos = reg_pos; 
entry: p — 

if (SIZECHECKJAIL resLDOs. reg_aO) I // intermediate code that determines 

// whether an exception process will occur 
S I ZECHECK_EXCEPT I ON r eg_pos. reg_a Q ; // intermediate code that causes an exception process 



if tregL_a[reg_pos] t= regjata) goto loop; 2602 
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static int mem_pos; //variable in a memory 
static int mem_a[ ]; //variable in a memory 
void SearchPos (int reg_data) 



int reg_pos; 
int reg„a[ ] ; 



// variable in a register 
// variable in a register 



reg_pos = 0; 
reg_a = mein_a; 

if (NULLCHECK„FAIL reg„a) I //intermediate code that determines 

// whether an exception process will occur 

raenLPOS = reg_pos; 

NULLCHECK_EXCEPT I ON reg_a; // intermediate code that causes an exception process 



goto entry; 
loop: 

reg_pos ++; 2701 
entry: r 
if (SIZECHE€K_FAIL resLPOs, ng_aO) { 

menujos = reg_pos; -© 
SIZECHECILEXCEPTION reg_pos, reg.aD; 

I 

if (resLd lreg_pos] /= reseda ta) goto loop; 
oemj)os = regj)os; -® 
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// intermediate code that determines 
// whether an exception process will occur 

// intermediate code that causes an exception process 



2703 



Fig. 27 



if (EXCEPTIONCHECKJAIL) ( 


// intermediate code that determines 




// whether an exception process will occur 


EXCEPTION; 

I 


// intermediate code that causes an exception process 



\ 

Except ionCheck; // intermediate code that may cause an exception process 



Fig. 28 



